
10 block from the set of data blocks at one corresponding frequency from 

1 1 the set of frequencies; and 

12 selecting pairs of I and Q correlation values that correspond to calculated pairs of I 

13 and Q correlation integrals that are calculated at a frequency from the set of 

14 frequencies that is close to the target frequency to be selected pairs of I and Q 

1 5 correlation values; 

16 selecting weights for each selected pair of I and Q correlation values, based on the 

17 difference of the target frequency from the frequency at which the selected 

18 pairs of I and Q correlation values are calculated, and also based on the 

19 position of the data block that corresponds to the selected pair of I and Q 

20 correlation values; 

21 weighting the selected pairs of I and Q correlation values according to the selected 

22 weights to produce a set of weighted pairs of I and Q correlation values; and 

23 summing the weighted pairs of I and Q correlation values. 

1 20. (New) The method of Claim 19 wherein all of the data blocks comprising the set of 

2 data blocks have the same length. 

1 21. (New) The method of Claim 20 wherein the length of the data blocks comprising the 

2 set of data blocks is chosen to minimize a measure of computational complexity. 

1 22. (New) The method of Claim 19 wherein the set of data that is associated with the 

2 received signal comprises sampled data obtained by sampling the received signal. 
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1 23. (New) The method of Claim 22 wherein the received signal is a GPS signal. 

1 24. (New) The method of Claim 19 wherein the set of data that is associated with the 

2 received signal is an analog signal. 

1 25. (New) The method of Claim 24 wherein the received signal is a GPS signal. 

1 26. (New) The method of Claim 19 wherein the received signal is a GPS signal. 

1 27. (New) The method of Claim 26 wherein calculating pairs of I and Q correlation 

2 integrals is performed coherently based on navigation bit information associated with a global 

3 positioning satellite vehicle. 

1 28. (New) The method of Claim 26 wherein the target frequency is determined on the 

2 basis of an intermediate frequency employed by the receiver and a Doppler shift associated 

3 with a global positioning satellite vehicle. 

1 29. (New) The method of Claim 19, wherein for each data block in the set of data blocks, 

2 the step of calculating the calculated pair of I and Q correlation integrals comprises 

3 calculating the calculated pair of I and Q correlation integrals for each hypothesized delay 

4 value over a range of hypothesized delay values. 
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1 30. (New) The method of Claim 29 wherein the received signal is a GPS signal. 

1 31. (New) The method of Claim 1 9, wherein the number of data blocks is proportional to 

2 a length of the received signal. 

1 32. (New) The method of Claim 3 1 wherein the received signal is a GPS signal. 

1 33. (New) A method for estimating a carrier frequency, the method comprising the 

2 computer-implemented steps of: 

3 Step A: Defining R levels, indexed by consecutive integers 1 to R, wherein 

4 each level r is associated with a set of data blocks that together make up a set 

5 of data that is associated with a received signal; 

6 each data block in the set of data blocks associated with a level r, where r is 

7 greater than 1, is made up from data blocks from the set of data blocks 
. 8 associated with level r- 1 ; 

9 the set of data blocks associated with level R comprises a single data block 

10 each level r is associated with a set of frequencies; 

1 1 the set of frequencies associated with level R comprises a set of candidate 

12 frequencies; 

13 Step B: for each data block in the set of data blocks associated with the first level, 

14 calculating at each frequency in the set of frequencies associated with the first 

15 level, a pair of I and Q integrals to produce corresponding pairs of I and Q 

1 6 correlation values; 
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Step C: selecting level 2 to be a current level and selecting level 1 to be a previous 
level; 

Step DO: selecting a data block in the set of data blocks associated with the current 
level that has not been previously selected to be a selected data block; 

Step Dl : selecting a set of constituent data blocks from the set of data blocks 

associated with the previous level that make up the selected data block to be a 
selected set of constituent data blocks; 

Step D2: selecting a frequency from the set of frequencies associated with the current 
level to be a selected frequency; 

Step D3: selecting pairs of I and Q correlation values corresponding to each data block 
in the selected set of constituent data blocks and corresponding to a frequency 
associated with the previous level which is close to the selected frequency, to 
be selected pairs of I and Q correlation values; 

Step D4: selecting weights for each selected pair of I and Q correlation values, based 
on the difference of the target frequency from the frequency at which the 
selected pairs of I and Q correlation values are calculated, and also based on 
the position of the data block that corresponds to the selected pair of I and Q 
correlation values; 

Step D5: weighting the selected pairs of I and Q correlation values according to the 
selected weights to produce a set of weighted pairs of I and Q correlation 
values corresponding to the selected data block and the selected frequency 
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38 Step D6: summing the weighted pairs of I and Q correlation values to produce a pair 

39 of I and Q correlation values associated with the current level, selected data 

40 block, and the selected frequency; 

41 Step D7: repeating steps D2-D6 until every frequency from the set of frequencies 

42 associated with the current level has been selected to be the selected 

43 frequency; 

44 Step D8: repeating steps D0-D7 until every data block in the set of data blocks 

45 associated with the current level has been selected to be the selected data 

46 block; 

47 Step E: If the current level r is not level R, updating the current level to be level r+1, 

48 updating the previous level to be level r, and repeating steps DO-E; and 

49 Step F: Estimating the carrier frequency on the basis of the pairs of I and Q correlation 

50 values associated with level R and with the frequencies in the set of candidate 

5 1 frequencies. 

1 34. (New) The method of Claim 33 wherein Step F comprises the steps of: 

2 Step Fl : for each frequency in the set of candidate frequencies, calculating a 

3 magnitude associated with the corresponding pair of I and Q correlation values 

4 Step F2: estimating a carrier frequency by selecting a frequency in the set of candidate 

5 frequencies for which the associated magnitude is largest. 

1 35. (New) The method of Claim 34 wherein the received signal is a GPS signal. 
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1 36. (New) The method of Claim 34 wherein the maximum magnitude is compared against 

2 a threshold to determine whether the signal is acquired. 

1 37. (New) The method of Claim 36 wherein the received signal is a GPS signal. 

1 38. (New) The method of Claim 33 wherein the set of data that is associated with the 

2 received signal comprises sampled data obtained by sampling the received signal. 

1 39. (New) The method of Claim 38 wherein the received signal is a GPS signal. 

1 40. (New) The method of Claim 33 wherein the set of data that is associated with the 

2 received signal is an analog signal. 

1 41. (New) The method of Claim 40 wherein the received signal is a GPS signal. 

1 42. (New) The method of Claim 33 wherein the received signal is a GPS signal. 

1 43. (New) The method of Claim 42 wherein calculating pairs of I and Q correlation 

2 integrals is performed coherently based on navigation bit information associated with a global 

3 positioning satellite vehicle. 



60021-0012 



-7- 



1 44. (New) The method of Claim 42 wherein the set of candidate frequencies is determined 

2 on the basis of an intermediate frequency employed by a receiver and a Doppler shift 

3 associated with a global positioning satellite vehicle. 

1 45. (New) The method of Claim 33, wherein the steps B-E are repeated for each 

2 hypothesized delay value over a range of hypothesized delay values, to produce a pair of I and 

3 Q correlation values corresponding to each candidate frequency and each hypothesized delay 

4 value. 

1 46. (New) The method of Claim 45 wherein the received signal is a GPS signal. 

1 47. (New) The method of Claim 45, wherein the step of estimating the carrier frequency 

2 comprises the steps of: 



3 for each candidate frequency within the set of candidate frequencies and for each 

, 4 hypothesized delay in the range of hypothesized delay values, calculating a 

5 magnitude associated with the corresponding pair of I and Q correlation values; 

6 and selecting the hypothesized delay value and candidate frequency that has the 

7 highest magnitude calculation. 



1 48. (New) The method of Claim 47 wherein the received signal is a GPS signal. 

1 49. (New) The method of Claim 47 wherein the maximum magnitude is compared against 

2 a threshold to determine whether the signal is acquired. 
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1 50. (New) The method of Claim 49 wherein the received signal is a GPS signal. 

1 51. (New) The method of Claim 33, wherein the number R of levels equals 2. 

1 52. (New) The method of Claim 51 wherein the received signal is a GPS signal. 

1 53. (New) The method of Claim 33, wherein the number of data blocks in the set of data 

2 blocks associated with each level is proportional to a length of the received signal. 

1 54. (New) The method of Claim 53 wherein the received signal is a GPS signal. 

1 55. (New) The method of Claim 33, wherein every data in the set of data blocks 

2 associated with the same level has the same length. 

1 56. (New) The method of Claim 55 wherein the received signal is a GPS signal. 

1 57. (New) The method of Claim 55, wherein the number of frequencies in the set of 

2 frequencies associated with a level is proportional to the length of the data blocks associated 

3 with the level. 

1 58. (New) The method of Claim 57 wherein the received signal is a GPS signal. 
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1 59. (New) A method for estimating a carrier frequency, the method comprising the 

2 computer-implemented steps of: 

3 receiving data associated with a received signal; 

4 determining a frequency range of interest; 

5 determining a set of coarse frequencies within the frequency range of interest; 

6 determining a set of fine frequencies within the frequency range of interest; 

7 dividing the data into a set of data blocks; 

8 for each data block of the set of data blocks, calculating I and Q correlation values 

9 associated with the data at each frequency from the set of coarse frequencies; 

10 for every frequency of the set of fine frequencies, determining a corresponding 

1 1 selected frequency in the set of coarse frequencies, wherein the selected 

12 frequency is close in value to the frequency in the set of fine frequencies; 

13 for each data block of the set of data blocks selecting I and Q correlation values 

14 corresponding to each coarse frequency to be selected I and Q correlation 

1 5 values for the corresponding data block and coarse frequency; 

16 selecting weights for the selected I and Q correlation values, based on the difference 

17 of a frequency in the set of fine frequencies to the corresponding selected 

18 frequency in the set of coarse frequencies, and also based on the position of the 

19 data block that corresponds to the selected pair of I and Q correlation values; 

20 weighting the selected pairs of I and Q correlation values according to the selected 

21 weights to produce weighted pairs of I and Q correlation values; 
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22 computing an approximation to the I and Q correlation integrals over the entire data 

23 associated with the received signal, for each frequency in the set of fine 
j - 24 frequencies, using the weighted pairs of I and Q correlation values; and 

IA 25 estimating the carrier frequency from within the set of fine frequencies by using the 

26 approximations to the I and Q correlation integrals at the frequencies in the set 

^ J 27 of fine frequencies. 

C&A/I 

1 60. (New) The method of Claim 59 wherein all of the data blocks comprising the set of 

2 data blocks have the same length. 

1 61 . (New) The method of Claim 59 wherein the length of the data blocks comprising the 

2 set of data blocks is chosen to minimize a measure of computational complexity. 

1 62. (New) The method of Claim 59 wherein the set of data that is associated with the 

2 received signal comprises sampled data obtained by sampling the received signal. 

1 63. (New) The method of Claim 62 wherein the received signal is a GPS signal. 

1 64. (New) The method of Claim 59 wherein the set of data that is associated with the 

2 received signal is an analog signal. 

1 65. (New) The method of Claim 64 wherein the received signal is a GPS signal. 
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1 66. (New) The method of Claim 59 wherein the received signal is a GPS signal. 

1 67. (New) The method of Claim 66 wherein calculating I and Q correlation values is 

2 performed coherently based on navigation bit information associated with a global 

3 positioning satellite vehicle. 

1 68. (New) The method of Claim 66 wherein the set of fine frequencies is determined on 

2 the basis of an intermediate frequency employed by the receiver and a Doppler shift 

3 associated with a global positioning satellite vehicle. 

1 69, (New) The method of Claim 66 wherein the set of coarse frequencies is determined on 

2 the basis of an intermediate frequency employed by the receiver and a Doppler shift 

3 associated with a global positioning satellite vehicle. 

1 70. (New) The method of Claim 59, wherein the number of data blocks in the set of data 

2 blocks is proportional to a length of the received signal. 

1 71 . (New) The method of Claim 70 wherein the received signal is a GPS signal. 

1 72. (New) The method of Claim 60, wherein the number of coarse frequencies is 

2 proportional to the length of the data blocks. 

1 73. (New) The method of Claim 72 wherein the received signal is a GPS signal. 
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1 74. (New) The method of Claim 59, wherein the number of fine frequencies is 

2 proportional to the length of the data associated with the received signal. 

1 75. (New) The method of Claim 74 wherein the received signal is a GPS signal. 

1 76. (New) The method of Claim 59, wherein the step of computing the approximation to 

2 the I and Q correlation integrals comprises the steps of: 

3 Step A: zero-padding the sequence of weighted pairs of I and Q correlation values; 

4 and 

5 Step B: applying a Fast Fourier Transform on the zero-padded sequence; and 

6 Step C: selecting the values of the transform at appropriate frequencies to be the 

7 approximations to the I and Q correlation integrals at the frequencies in the set 

8 of fine frequencies. 

1 77. (New) The method of Claim 76 wherein the received signal is a GPS signal. 

1 78. (New) The method of Claim 76 wherein the number of zeros introduced during the 

2 zero-padding Step A is determined by a frequency resolution associated with the set of fine 

3 frequencies. 

1 79. (New) The method of Claim 78 wherein the received signal is a GPS signal. 
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1 80. (New) The method of Claim 59, wherein for each data block in the set of data blocks, 

2 the step of calculating I and Q correlation values comprises calculating the I and Q correlation 

3 values for each hypothesized delay value over a range of hypothesized delay values. 

. 1 81. (New) The method of Claim 80 wherein the received signal is a GPS signal. 

1 82. (New) The method of Claim 76, wherein the Steps A, B, and C are carried out for 

2 each hypothesized delay value over a range of hypothesized delay values. 

1 83. (New) The method of Claim 84 wherein the received signal is a GPS signal. 

1 84. (New) The method of Claim 82, wherein the step of estimating the carrier frequency 

2 from within the set of fine frequencies comprises the steps of: 

3 calculating a magnitude of the approximations to the I and Q correlation 

4 integrals for each frequency within the set of fine frequencies and for each 

5 hypothesized delay; 

6 selecting the hypothesized delay and carrier frequency that has the highest 

7 magnitude calculation. 

1 85. (New) The method of Claim 84 wherein the received signal is a GPS signal. 

1 86. (New) The method of Claim 84 wherein the maximum magnitude is compared against 

2 a threshold to determine whether the signal is acquired. 
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1 87. (New) The method of Claim 86 wherein the received signal is a GPS signal. 
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